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Abstract 

In this paper, we describe finite, additively commutative, congruence simple semi- 
rings. The main result is that the only such semirings are those of order 2, zero- 
multiplication rings of prime order, matrix rings over finite fields, ones with trivial 
addition and those that are additively idempotent. 

1 Introduction to semirings 

The notion of semirings seems to have first appeared in the literature in a 1934 paper by 
Vandiver ;4j. Though the concept of a semiring might seem a bit strange and unmotivated, 
additively commutative semirings arise naturally as the endomorphisms of commutative 
semigroups. Furthermore, every such semiring is isomorphic to a sub-semiring of such en- 
domorphisms jSj. For a more thorough introduction to semirings and a large collection of 
references, the reader is referred to 

Definition 1.1. A semiring is a nonempty set S together with two associative operations, 
+ and ■ , such that for all a,b, c G S , a-(b + c) = a- b + a- c and (a + b) ■ c = a ■ c + b ■ c. 

A semiring is called additively [multiplicatively] commutative if (S, +) [(S, •)] is 

commutative. If both (S, +) and (S, •) are commutative, S is simply called commutative. 

The classification of finitely generated c-simple (see Definition ll.4Jl commutative semirings 
has only recently been given in [I]. In this paper, we progress toward a classification of the 
class of finite c-simple semirings which are only additively commutative. The main result 
will be given in Theorem 14.11 



Definition 1.2. An element a of a semiring is called additively [multiplicatively] ab- 
sorbing ifa + x = x + a = a [a ■ x = x ■ a = a] for all x G S. An element oo of a semiring 
is called an infinity if it is both additively and multiplicatively absorbing. 

Note that an additive identity in a semiring need not be multiplicatively absorbing. If, 
however, a semiring has a multiplicatively absorbing additive identity, we call it a zero, and 
denote it by 0. A semiring S with additive identity o is called zero-sum free if for all 
a,b G S, a + b = o implies a = b = o. 

Definition 1.3. Let S be a semiring and B C S a subset. Then B is called a bi-ideal of S 

if for all b G B and s G S, b + s, s + b,bs, sb G B. 

Definition 1.4. A congruence relation on a semiring S is an equivalence relation ~ that 
also satisfies 



X\ ~ X2 



c + x 1 ~ c + x 2 , 

x 1 + c ~ x 2 + c, 

CXi ~ cx 2 , 

X\C ~ x 2 c, 



for all Xi,x 2 , c G S. A semiring S that admits no congruence relations other than the trivial 
ones, ids an d S x S, is said to be congruence- simple, or c-simple. 

Note that the trivial semiring of order 1 and every semiring of order 2 are congruence- 
simple. Also note that if B C S is a bi-ideal then ids U (B x B) is a congruence relation. 
Thus, if B C S is a bi-ideal and £ is c-simple, then \B\ — 1 or B — S. 

The following theorem, due to Bashir, Hurt, Jancafek, and Kepka in PI Theorem 14.1], 
classifies finite c-simple commutative semirings. 

Theorem 1.1. Let S be a commutative, congruence- simple, finite semiring. Then one of 
the following holds: 

1. S is isomorphic to one of the five semirings T\, . . . , T5 of order 2 defined in Table I. 

2. S is a finite field. 

3. S is a zero-multiplication ring of prime order. 

4- S is isomorphic to V(G) (defined below), for some finite abelian group G. 

For a multiplicative abelian group G, set V(G) = G U {00}. Extend the multiplication 
of G to V(G) by the rule xoo = oox = 00 for all x G V(G). Define an addition on V(G) by 
the rules x + x = x, x + y = 00 for all x, y G V(G) with x 7^ y. 
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We first note that a complete classification up to isomorphism of finite, additively commu- 
tative, c-simple semirings is probably not possible. To see this, note that V(G) is c-simple 
for any finite group G. Furthermore, if G\ and G 2 are two non-isomorphic groups, then 
V(Gi) and V(G 2 ) are non-isomorphic semirings. Thus a classification of finite, additively 
commutative, c-simple semirings up to isomorphism would require a classification of finite 
groups. 

2 Basic results 

The goal of this section is to derive some basic structure information for finite, additively 
commutative, c-simple semirings. 

Lemma 2.1. Let S be a finite, additively commutative, c-simple semiring. If the multipli- 
cation table of S has two identical rows [columns], then one of the following holds. 

1. There exists c G S such that xy = c for all x,y G S. 

2. \S\ = 2. 

Proof. Observe that the relation ~ defined by 

x ~ y if xz = yz for all z G S 
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is a congruence relation. By assumption, there exist r± 7^ r2 such that T\z = for all z G S 
so ~ = S x S. Thus 

xz = yz for all x, y, z G S. (1) 

Suppose that (S 1 , •) is not left-cancellative. Then there exist a,b,c,d G S such that 
da = db = c and a ^ b. But xa = ya, x& = yb for all x,y E S. Hence da = ya, db = yb and 
so ya = yb = c for all y G S. Consider now the congruence relation w defined by 

x Rj y if zx = zy for all zeS. 

Since a 7^ b and a « b, it follows that ~ = S x 5, whence = for all x,y, z G 5. Then 
for all x,y (£ S we have xy = xa = da = c. 

Suppose now that (£, •) is left-cancellative. Fix x G S and let 2; = x 2 . Then xz = zx. 
But yz = xz and yx = zx for all y G S 1 , so yz = yx. By left-cancellation, x 2 = z = x, so S 
is multiplicatively idempotent. Furthermore, for all w G S w + w = w 2 + w 2 = (w + w)w = 
w 2 = w, so S is additively idempotent. We will now show, by contradiction, that \S\ < 2. 

Suppose \S\ = n > 2. For each nonempty subset A C S let 

and a = as- Suppose that A C S with \A\ = n — 1. Consider the relation ~= id^ U 
{(cta, a), (a, a a)}- Clearly ~ is an equivalence relation. Since (S, •) is idempotent, Equation 
n implies that for each cGS 

co a = = &A and ca = 00 = a. 

Thus, co a ~ ca. Similarly, 

oac = c 2 = c and oc = c 2 = c 

so that oac ~ crc. Since (S, +) is idempotent, a + c = a and 

, f if c G A, 

A \ a, otherwise . 

Thus ~ is a congruence relation. Since \S\ > 2, it must be the case that ~ = ids, so oa = & 
for all proper A C S with \A\ — n — 1. 

By induction, we will now show that a a = o~ for any nonempty subset ACS. Suppose 
this is known to hold for all A with \A\ = k > 2. Let A C S with |^4| = k — 1 and again 
consider the relation 

~ = ids U {(a Al cr), (a, a A )}- 
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As above, ~ is a multiplicative equivalence relation. Furthermore 

a A , if c G A, 



( a A , tice A, 
UA ^~ C \ a AU { c y, otherwise 



But c G" A implies \A U {c}| = k, so cr Au ^ c y = a by the inductive assumption. Thus ~ is 
again a congruence relation. Since ~ ^ S x S 1 , it follows that ~ = ids, so a A = o. 

In particular, this shows that for each w E S, w = o\r w } = a, a contradiction. Thus 
|5| = 2. 

It only remains to see that the same statement holds if "rows" is replaced by "columns" . If 
S has two identical columns, consider the reciprocal semiring (S', +, <g>) defined by (S', +) = 
(S, +) and x <E> y = yx. This semiring is c-simple and has two identical rows so the above 
argument applies. □ 

Lemma 2.2. Let S be a finite, additively commutative, c-simple semiring. Then one of the 
following holds. 

• (S, +) is a group, hence (S, +, •) is a ring. 

• S has an additively absorbing element a. 
Proof. Consider the relation ~ defined by 

x ~ y if x + t = y + t for some t G S. 

It is easy to see that ~ is a congruence relation. If ~ = ids, then (S, +) is cancellative, hence 
a group. It follows easily that (S, +, •) is a ring. On the other hand, suppose ~= S x S. 
Then for all x,y G S there exists t x>y G S such that x + t x , y = y + t x ^ y . Set 

er = x and ct = a + <j. 

For x,y G 5 there exists a' E S such that a = + a - '. Then 

x + a = x + t XjV + a' = y + t x>y + a' = y + a. 
In particular, x + a = a + a for all x E S. Thus, for all x E S 

x + a = x + cr + a = (a + a)-\-a = a-\-a = a. 

□ 

Theorem 2.1. Let S be a finite, additively commutative, c-simple semiring. Then one of 
the following holds. 
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• (S, +, •) is a ring. 

• S has an infinity. 

• S is additively idempotent. 

Proof. With respect to Lemma 12.21 one may assume that there is an additively absorbing 
element a G S. Consider the relation T defined by 

xTy if 2x = 2y. 

Then T is a congruence relation, whence T = ids or T = S x S. 
Case I: Suppose T = S x S. 

Then for all x & S , x + x = a + a = a. Thus, xa = x(a + a) = xa + xa = a. Similarly, 
ax = a so a is an infinity 
Case II: Suppose T = ids- 

Consider the congruence relation ~ defined by x ~ y if there exist u, v G S U {0} and 
i > such that 

2 l x = 1/ + M, 
2 l y = x + v. 

Then 2 (2a;) = (x) + 3x and 2(x) = (2x) + o, so x ~ 2a; for all xeS 1 . If ~ = ids, then x = 2x 
for all x G S, whence (5, +) is idempotent. Suppose now that ~ = S x 5 and let x E S. 
Then xa ~ a, so there exists t> G 5 U {0} and i > such that 2 J xa = ck + v = a. Then 

xa = x(2 l a) = 2 l xa = a, 

so xa = a. Similarly, ax = a so a is an infinity. □ 

Corollary 2.1. If S is a finite, additively commutative, c-simple semiring with zero then 
one of the following holds. 

• S = Mat n (F g ) for some n > 1 and some finite field ¥ q . 

• S is a zero-multiplication ring (S 2 = {0}) of prime order. 

• S is additively idempotent. 
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3 The oo case 



In this section, we show that a finite, additively commutative, c-simple semiring with oo is 
either additively idempotent, has trivial addition, or has order 2. 

Lemma 3.1. Let S be a finite, additively commutative, c-simple semiring with oo and \S\ > 
2. Then one of the following holds 

1. S is additively idempotent. 

2. S + S = {oo} and (S, •) is a congruence-free semigroup. 
Proof. Consider the congruence relation defined by 

xTy if 2x = 2y. 

Case I: T = id s . 

Then 2x = 2y iff x = y. Set x ~ y if there exists i > and u, v G S U {o} such that 

2 % x = y + u, 
2 % y = x + v. 

Then ~ is a congruence relation and x ~ 2x for all x G S. But x oo for x ^ oo, so 
~ 7^ S x S. Thus, ~ = idg, an d so 5 is additively idempotent. 
Case 77; T = S x S. 

Then x + x = oo for all x G S. For 7^ A C 5 1 , let 

Let AT = l^l and suppose that \A\ — N — 1. Then for every c G S, a a + c = 00, since c E A, 
c = 00, or OA = 00. Furthermore, 

E_ J 00, if cxi = cx 2 for some distinct Xi, x 2 G A, 
cx _ \ o-a, otherwise. 

Similarly, cr^c = 00 or cr^c = o^. Thus, B = {a a | A C with |A| = N — 1} is a bi- 
ideal. Furthermore, 00 G A implies a a = 00. Thus, \B\ < 2 and so B = S =>- | *S r j = 2, a 
contradiction. Thus B = {00}, so a a = 00 for all A C S 1 with |A| = TV — 1. 

By induction, we will show that a a = 00 for all A C with |A| = 2. Assume a a = 00 
for all A C 5 with |A| = k + 1 > 2. 
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xeA K 

The same is easily seen to hold for cr^c. Observe that ax = oo for some X C S with \X\ = k, 
so 



is a bi-ideal of S. 
Case (i): B = {oo}. 

Then a a = oo for all A C S with \A\ = k, so we may apply the induction and conclude 
that a a = oo for all A C S with \A\ = 2. Thus, x + y = oo for all x,y £ S. 
Case (ii): B — S. 

We will show directly that x + y = oo for all x, y £ S. By assumption this holds for 
x — y, so suppose x ^ y. Then there exist Ai,A 2 C 5 with = |v4 2 | = k and cr^i = a;, 

°a 2 = y- 



But [ v4_i U A 2 \ > k. In particular, either \Ai U A 2 \ = k + 1 or there exist 7^ Bi , S 2 C 5 with 
= + 1, B\ n i?2 = and -Bi U -B2 = A\ U A2. By assumption, ob x = 00 and we have 

x + y = a Al uA 2 = o"Biub 2 = a B 1 + °b 2 = 00 + °"b 2 = °°- 

Thus x + y = 00 for all x,y G S 1 . Finally, note that since S + S = {00}, any nontrivial 
congruence relation on (S", •) is also a nontrivial congruence relation on (S,+,-), whence (S, •) 
is a congruence- free semigroup. □ 

The following is Theorem 3.7.1 from 

Theorem 3.1. Lei 7 = {1, 2, . . . , m}, A = {1, 2, ... , n}, and P = (pij) be an n x m matrix 
of l's and O's such that no row or column is identically zero, no two rows are identical, and 
no two columns are identical. Let S = (7 x A) U {00} and define a binary relation on S by 



B = {a a \AcS with \A\ = k} 



A 1 H A 2 $ =^ x + y = a Al + cr A2 = 00. 
AinA 2 = =>- x + y = a Al + o- A , 2 = a Al uA 2 - 
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(i, A) • oo = oo • (i, A) = oo • oo = oo. 

Then S is a congruence-free semigroup of order run + 1. Conversely, every finite congruence- 
free semigroup with an absorbing element is isomorphic to one of this kind. 

4 Main theorem 

Theorem 4.1. Let S be a finite, additively commutative, congruence-simple semiring. Then 
one of the following holds: 

1. \S\ < 2. 

2. S = Mat n (F g ) for some finite field ¥ q and some n > 1. 

3. S is a zero multiplication ring of prime order. 
4- S is additively idempotent. 

5. (S, •) is a semigroup as in Theorem \3.1\ with absorbing element oo G S and S + S = 
{oo}. 

Proof. Apply Theorems 12. II and 13. 11 Lemma f3. II and Corollary 12.11 Also notice that if (S, •) 
is a semigroup as in Theorem 13. 1| and we define S + S = {oo}, then (S, +, •) is necessarily 
congruence-free. □ 

Observe the similarity between this theorem and Theorem 11.11 Recall that for a finite 
group G, V(G) is a finite, additively commutative, c-simple semiring and is additively idem- 
potent. So the semirings V(G) do fall into the fourth case of Theorem 14. II Note also that for 
n > 1, the matrix semiring M&t n (V(G)) is not c-simple. To see this, consider a matrix with 
all but one entry equal to infinity, and apply Lemma \2. II In view of this, it might be tempt- 
ing to conjecture that the additively idempotent semirings are precisely those of the form 
V(G). However, the semiring in Table III provides a counter-example to that conjecture. 

Table III 

A C-SIMPLE SEMIRING OF ORDER 3 
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This semiring is additively idempotent yet has order 3 and is not of the form V(G). 
At present, we have no strongly supported conjecture for a meaningful description of the 
semirings in the fourth case of Theorem 14 .1| though we do believe that some good description 
might be possible. 
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